Equivalence class selection of categorical graphical models
نویسندگان
چکیده
Learning the structure of dependence relations between variables is a pervasive issue in statistical literature. A directed acyclic graph (DAG) can represent set conditional independencies, but different DAGs may encode same and are indistinguishable using observational data. Equivalent be collected into classes, each represented by partially known as essential (EG). Structure learning directly conducted on EG space, rather than allied space DAGs, leads to theoretical computational benefits. Still, majority efforts has been dedicated Gaussian data, with less attention methods designed for multivariate categorical Bayesian methodology EGs then proposed. Combining constructive parameter prior elicitation graph-driven likelihood decomposition, closed-form expression marginal model derived. Asymptotic properties studied, an MCMC sampler scheme developed approximate posterior inference. The evaluated both simulated scenarios real appreciable performance comparison state-of-the-art methods.
منابع مشابه
Categorical and graphical models of programming languages
Declaration I hereby declare that this thesis has not been submitted, either in the same or different form, to this or any other university for a degree. Acknowledgements First of all, I would like to thank my first supervisor, Alan Jeffrey, for his constant support, advice, and enthusiasm for my research. Many thanks to my second supervisors, Matthew Hennessy and Marcelo Fiore, for their encou...
متن کاملAlgebraic Equivalence Class Selection for Linear Structural Equation Models
Despite their popularity, many questions about the algebraic constraints imposed by linear structural equation models remain open problems. For causal discovery, two of these problems are especially important: the enumeration of the constraints imposed by a model, and deciding whether two graphs define the same statistical model. We show how the half-trek criterion can be used to make progress ...
متن کاملCategorical Equivalence of Modes
A description of all varieties categorically equivalent to a fixed finitely generated variety of modes is provided. The characterization is in terms of a set of basic operations symbols and identities. For the special case of semilattices, a one-to-one correspondence between the categorically equivalent varieties and the isomorphism types of finite posets is exhibited. Applications to rectangul...
متن کاملSimulating from graphical models for ordinal categorical data
Multivariate ordinal categorical data is encountered in many fields of research. For analysis and data reduction the conditional independence properties of these data are studied in graphical models. However, to simulate multivariate ordinal data with a specific conditional independence structure, for use in simulation studies or computer intensive methods of inference, is non-trivial. We prese...
متن کاملSelection of Statistical Thresholds in Graphical Models
Reconstruction of gene regulatory networks based on experimental data usually relies on statistical evidence, necessitating the choice of a statistical threshold which defines a significant biological effect. Approaches to this problem found in the literature range from rigorous multiple testing procedures to ad hoc P-value cut-off points. However, when the data implies graphical structure, it ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Statistics & Data Analysis
سال: 2021
ISSN: ['0167-9473', '1872-7352']
DOI: https://doi.org/10.1016/j.csda.2021.107304